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Description 



METHOD FOR REAL-TIME INSTRUCTION 

INFORMATION TRACING 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to real-time instruction information 
tracing, and more particularly, to a method for recording 
instruction information of specific instructions executed 
by a microprocessor while the microprocessor runs a pro- 
gram. 

[0003] 2. Description of the Prior Art 

[0004] | n order to debug a program while a microprocessor runs 
the program, an instruction tracing technique is com- 
monly used. The instruction tracing technique is used for 
tracing and recording instruction information of some 
specific instructions executed by the microprocessor while 
the microprocessor runs the program. The instruction in- 
formation can be of various forms, such as a memory ad- 



dress storing the specific instruction or a controlling code 
of the specific instruction. What kind of instruction infor- 
mation that needs to be recorded depends on debugging 
demands. 

[0005] Some bugs only occur when the microprocessor executes 
the whole program but does not occur if the running op- 
eration is interrupted. In other words, the bugs happen 
only when there are no interruptions caused by tracing 
operations when the microprocessor runs the whole pro- 
gram. In order to find this kind of bug, an instruction 
tracing method that can trace and record the specific in- 
struction executed by the microprocessor without inter- 
rupting the running process of the microprocessor is of- 
ten used. 

[0006] please refer to Fig.l. Fig.l is a simple block diagram of 

the prior art and comprises a microprocessor 120 for run- 
ning a program, a filter 130 electrically connected to the 
microprocessor 120 for filtering instruction information 
about the specific instructions from those instructions ex- 
ecuted by the microprocessor 120, the filter 130 can be 
either hardware or software; a buffer 140 electrically con- 
nected to the filter 130 for recording the instruction infor- 
mation of the specific instructions executed by the micro- 



processor 120; an output interface 150 electrically con- 
nected to the buffer 140 for outputting the instruction in- 
formation stored in the buffer 40; and a storage device 
160 electrically connected to the output interface 150 for 
receiving the instruction information outputted from the 
output interface 150. 

[0007] Th e prior art of Fig.l operates as follows. As the micro- 
processor 120 runs a program, a buffer 140 syn- 
chronously records instruction information about the spe- 
cific instructions executed by the microprocessor 120. 
However, the capacity of the buffer 140 is often not capa- 
ble of recording the instruction information about every 
instruction in the entire program. Therefore, an output in- 
terface 150 is employed to transmit information already 
stored in the buffer 140 to the storage device 160. With 
the information transmitted, the buffer 140 has space to 
record new instruction information, meaning that the 
real-time instruction tracing is maintained. 

[0008] one caveat remains though. The capacity of the buffer 

140 and the transmitting speed of the output interface 
150 need to be carefully matched to each other and the 
microprocessor 120. In other words, the capacity of the 
buffer 140 and the transmitting speed of the output inter- 



face 150 must both be large enough so that the buffer 
never becomes full. Otherwise, not all the information re- 
garding the specific instructions executed by the micro- 
processor 120 will be recorded by the tracing operation 
for use in debugging. 
[0009] Combining this requirement with the extremely fast oper- 
ational speed of the microprocessor 120 necessitates the 
need for both the buffer 140 of corresponding capacity 
and the output interface 150 of corresponding transmit- 
ting speed. Meaning, the primary drawback of the prior 
art is that the buffer and output interface that fit the 

above conditions will result in increased hardware cost. 
Summary of Invention 

[0010] it is therefore a primary objective of the claimed invention 
to provide a method for real-time instruction tracing with 
a lower hardware cost to solve the above-mentioned 
problem. 

[0011] According to the claimed invention, a method for real- 
time instruction information tracing records information 
about a plurality of specific instructions executed by a mi- 
croprocessor from a tracing start point in the history of 
running a program, wherein the program contains the 
specific instructions. The method comprises the following. 



The method sets a trace count value to an initial value and 
sets a trigger count value to the value where tracing is to 
be started according to the tracing start point. After each 
time the microprocessor executes a specific instruction, 
the method will increase the trace count value by one and 
then compare the increased trace count value to the trig- 
ger count value. If the increased trace count value is equal 
to or larger than the trigger count value, the method will 
record instruction information about the specific instruc- 
tion executed by the microprocessor into a buffer. When 
the buffer becomes full, the method stops the running of 
the program and outputs the instruction information 
stored in the buffer via an output interface. The trigger 
count value is then reset according to the trace count 
value present when the buffer was full. Afterwards, the 
trace count value is reset to the initial value, and the mi- 
croprocessor reruns the program. If the microprocessor 
finishes running the program, the method will output all 
the instruction information stored in the buffer via the 
output interface. 
[0012] | n the present invention, the trace count value represents 
the position of the most recent specific instruction exe- 
cuted so far by the microprocessor while the trigger count 



value represents the position of the specific instruction at 
which the buffer needs to begin recording information. By 
comparing the trace count value and the trigger count 
value, the tracing flow of the method can be controlled. 
Since the buffer synchronously records the instruction in- 
formation allowing the microprocessor to run the program 
without any interruption, "real-time" tracing is accom- 
plished. Each time the buffer is full, the microprocessor 
stops the running of the program and outputs the in- 
struction information stored in the buffer. Afterwards, the 
program is rerun. As a result, both the capacity of the 
buffer and bandwidth of the output interface are not as 
demanding as that in the prior art thereby lowering the 
hardware cost. 

[0013] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0014] Fig.l is a simple diagram of the prior art. 

[0015] Fig. 2 is a flowchart of real-time instruction tracing ac- 



cording to the present invention. 
Detailed Description 

[0016] please refer to Fig. 2. Fig. 2 is a flowchart of the real-time 

instruction tracing according to the present invention. The 
flow shown in Fig. 2 is used for recording the information 
about a plurality of specific instructions within a program 
executed by a microprocessor from a tracing start point in 
the running history. The steps of Fig. 2 will be described in 
detail as follows: 

[0017] step 200: Set the trace count value to an initial value; set 
the trigger count value according to the desired start 
point of tracing; set the stop count value according to the 
desired stop point of tracing. 

[0018] step 210: Start running the program from the beginning 
with the microprocessor. 

[0019] step 220: Increase the trace count value when an instruc- 
tion is executed by the microprocessor. 

[0020] step 230:lf the trace count value is less than the trigger 
count value, go back to the step 220. Otherwise, go to the 
step 240. 

[0021] step 240:Record the instruction information about the 
specific instruction just executed by the microprocessor 
into a buffer. 



[0022] step 250:lf the trace count value is less than the stop 

count value and the microprocessor has not finished run- 
ning the program yet, go to the step 260. Otherwise, go 
to the step 290. 

[0023] step 260:lf the buffer is not full, go back to the step 220. 
Otherwise, go to the step 270. 

[0024] step 270:Stop the microprocessor from continuing to run 
the program and output the instruction information 
recorded in the buffer via an output interface. 

[0025] step 280:Reset the trigger count value according to the 
trace count value present when the buffer was full and 
then reset the trace count value to the initial value before 
going back to the step 210. 

[0026] step 290:Stop the microprocessor from continuing to run 
the program and output the instruction information 
recorded in the buffer via an output interface. 

[0027] The following example elaborates the above steps of the 

present invention in detail. For ease in explanation, let us 
assume the microprocessor executes 1000 specific in- 
structions while running a program, and the buffer has 
the capacity to store information about 200 specific in- 
structions. Let us also assume that the initial value is zero. 
We want information about the program starting from the 



101 st specific instruction to the 700* specific instruction 
(the 101 st specific instruction being the desired start trac- 
ing point and the 700 th specific instructionbeing the de- 
sired stop tracing point). 
[0028] please notice that the initial value is not necessarily lim- 
ited to zero; it can be set to any other integer.ln addition, 
the increments used to increase the trace count value 
each time is similarly not necessarily limited to 1; incre- 
ments of 2, 3, or any other integer can be used to in- 
crease the trace count value. For example, the initial value 
can be set to 50 and the trace count value can be in- 
creasedin increments of 20. Furthermore, the process of 
increasing the trace count value in the step 220 can 
change over to a decreasing process by modifying the 
steps 230 and 250. The main point is to determine 
whether or not the buffer should record the instruction 
information by comparing the trace count value with the 
trigger count value. The ways of changing the trace count 
value and setting the initial value are depend on the sys- 
tem designer. 

[0029] jhe step 200 sets the trace count value to zero, the trig- 
ger count value to 101, and the stop count value to 700. 
The step 210 then starts to run the program. When the 



microprocessor executes the first specific instruction, step 
220 increases the trace count valuefrom zero to one. The 
step 230 then compares the trace count value to the trig- 
ger count value and then chooses the appropriate step. 
Since the trace count valueis less than the trigger count 
valuein this case, the buffer does not record anything, and 
we go back to the step 220. Because the trace count value 
will continue to be less than the trigger count value until 
the microprocessor executes the 101 st specific instruction, 
steps 220, 230 will loop repeatedly and increase the trace 
count value in increment of 1 each time. 
[0030] After the two steps are executed 101 rounds, the trace 
count value becomes 101 and equals the trigger count 
value, so go to the step 240 instead of looping back to the 
step 220. The buffer records the instruction information 
of the 101 st specific instruction and goes to the step 250 
where the trace count value (101) is compared to the stop 
count value (700). Since the trace count value is less than 
the stop count value, and the microprocessor has not fin- 
ished completing the program, go to the step 260 where 
the state of the buffer is checked. The buffer now has only 
record one instruction information and therefore has not 
reached its full state (the buffer can store 200 instruction 



information). As a result, the steps 220-260 will be re- 
peatedly executed in sequence. Executing these five steps 
per round, the trace count value increases by one and the 
buffer records one additional instruction information 
about the specific instruction. 
[0031] obviously, the buffer reaches a full state (wherein the 

buffer records the instruction information of the 101 st to 
the 300 specific instruction) after 200 rounds of the five 
steps have been executed, that is the trace count value in- 
creases to 300 from 101, and go to the step 270. The 
step 270 stops the microprocessor from continuing to run 
the program and outputs the information about the 200 
specific instructions stored in the buffer via the output in- 
terface. The output interface can be electrically connected 
to a storage device where all the instruction information 
that needs to be recorded can be recorded. Since the in- 
struction information of the 101 st to the 300 specific in- 
structions has now been obtained, the trigger count value 
will be reset to 301 (that is the trace count value 300 
when the buffer full and plus 1) in the step 280. That in- 
dicates the instruction information from the 301 specific 
instruction needs to be recorded next time and the trace 
count value is reset to zero. 



[0032] N ex t go back to the step 210 to start running the program 
from the beginning again. In the step 220, the computer 
executes a specific instruction, causing the trace count 
value to increase by 1. Because the trigger count value 
now equals to 301, the steps 220, 230 will be repeatedly 
executed in sequence for 301 rounds, after which the 
trace count value becomes 301. At this time the trace 
count value equals the trigger count value; therefore go to 
the step 240 where the buffer records the instruction in- 
formation of the 301 specific instruction. As mentioned 
above, the buffer can store information about 200 specific 
instructions; therefore the five steps 220, 230, 240, 250, 
and 260 are executed in sequence for 200 rounds, and 
the trace count value increases to 500 from 301. 

[0033] The buffer now stores information about another 200 
specific instructions (the instruction information of the 
301 st to the 500 specific instruction) and is at a full 
state, so go to the step 270 to stop the microprocessor 
from continuing to run the program. And outputting in- 
formation about the 200 specific instructions stored in the 
buffer via the output interface and go to the step 280. 
Since the instruction information of the 101 to the 500 
specific instruction has now been obtained, the trigger 



count value is reset to 501 (that is the trace count value 
500 when the buffer full and plus 1), and the trace count 
value is reset to zero. 
[0034] Return to the step 210 where the program starts to run 

from the beginning again, and the steps 220, 230 are ex- 
ecuted for 501 rounds until the trace count value equals 
to the trigger count value, 501. The buffer then starts to 
record instruction information from the 501 st specific in- 
struction. After the steps 220, 230, 240, 250, and 260 are 
executed in sequence for 199 rounds, the trace count 
value is increased to 699. After executing the steps 220, 
230, and 240 in sequence for one more round, the trace 
count value increases to 700, and 200 specific instruction 
information (that is from the 501 to the 700 specific 
instruction) is recorded in the buffer at this time. Go to 
the step 250, because the trace count value now equals 
the stop count value, go to the step 260. In the step 260, 
the microprocessor stops running the program, outputs 
the information about the 200 specific instructions stored 
in the buffer via the output interface, and then ends the 
whole tracing operation. Please notice that the instruction 

s t t h 

information about the 101 to the 700 specific instruc- 
tion is obtained through the output interface. 



[0035] please notice that if the program has higher reconstruc- 
tion ability, debugging with the instruction information 
recorded by the tracing method according to the present 
invention has more reference value. 

[0036] Additionally, neither a tracing stop point nor a stop count 
value is necessarily required. A system designer can de- 
cide wherever to start recording instruction information, 
and the whole recording process will automatically end 
after the microprocessor completely executes the pro- 
gram. If in the above-mentioned example, the trigger 
count value were still set to 101 but there were no tracing 
stop point and the stop count value, the tracing process 
would record instruction information from the 101 spe- 
cific instruction to the last specific instruction (that is the 
1000 specific instruction), and the tracing process would 
automatically end after the microprocessor completed the 
program. The instruction information about the 101 to 
the 1000 specific instruction can be obtained through 
the output interface of the tracing process. The tracing 
process can also be designed to terminate by a call from 
the user. 

[0037] Additionally, in the implementation of the instruction 

tracing technique according to the present invention, the 



step 200 further comprises providing a trace count regis- 
ter for storing the trace count value and a trigger count 
register for storing the trigger count value. The step 220 
further comprises providing a filter in hardware or soft- 
ware form for filtering instruction information from the 
specific instructions executed by the microprocessor and 
storing the instruction information in the buffer. The step 
230 further comprises providing a comparator for com- 
paring the trace count value with the trigger count value. 
The step 270 and the step 290 further respectively com- 
prise providing a storage device for storing the instruction 
information outputted from the output interface. Addi- 
tionally, if a tracing stop point and a stop count value are 
considered, the step 200 further comprises providing a 
stop-count register for storing the stop count value, and 
the step 250 further comprises providing a comparator for 
comparing the stop count value with the trigger count 
value to determine whether the tracing-stop point had 
been reached. Of course, the step 250 could also use a 
comparator for comparing the trace count value with the 
trigger count value or comparing the trace count value 
with the stop count value. 
[0038] Compared with the prior art, the tracing method of the 



present invention uses a trace count value to represent 
the position of the specific instruction just executed by 
the microprocessor in its whole running history and uses 
a trigger count value for representing the position of the 
specific instruction at which the buffer should start 
recording instruction information. By comparing the trace 
count value with the trigger count value, the tracing flow 
can be controlled. 

[0039] E ven though the buffer stops recording each time it is full 
to output stored information, the requirement of "real- 
time" tracing is still fulfilled because the stored informa- 
tion was recorded while the microprocessor runs without 
interruption. In addition, each time when the buffer be- 
comes full, the microprocessor stops running the pro- 
gram, and the instruction information stored in the buffer 
are outputted, and then reruns the program again. There- 
fore, both the capacity of the buffer and bandwidth of the 
output interface are not as demanding as that in the prior 
art, and the hardware cost thereby reduced. 

[0040] Those skilled in the art will readily observe that numerous 

modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, that above disclosure should be construed as Mm- 



ited only by the metes and bounds of the appended 
claims. 



